La première façon de calculer une puissance est de multiplier n par lui-même p fois. Cependant, il existe des méthodes bien plus efficaces, où le nombre d`opérations nécessaires n`est plus de l`ordre de p mais de l`ordre de . Trouvé sur https://fr.wikipedia.org/wiki/Exponentiation_rapide
Aucun résultat n’a été trouvé dans l’encyclopédie.
La première façon de calculer une puissance est de multiplier n par lui-même p fois. Cependant, il existe des méthodes bien plus efficaces, où le nombre d`opérations nécessaires n`est plus de l`ordre de p mais de l`ordre de .